Particle Swarm Optimization Based Diophantine Equation Solver
نویسندگان
چکیده
The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer particles. The candidate solutions in the feasible space are optimised to have better positions through particle best and global best positions. The methodology, which follows fully connected neighbourhood topology, can offer many solutions of such equations.
منابع مشابه
Control and System Identification via Swarm and Evolutionary Algorithms
Tayebeh Mostajabi, Javad Poshtan Abstract— A central topic of swarm intelligence is the investigation of different types of emergent collective behaviors in swarms. This article focus on the swarm intelligence applications in control and system identification. Particle swarm optimization (PSO), a novel population based stochastic optimizer with fast convergence speed and simple implementation a...
متن کاملA Particle Swarm Optimisation Approach in the Construction of Optimal Risky Portfolios
In this paper, we apply particle swarm optimisation to the construction of optimal risky portfolios for financial investments. Constructing an optimal risky portfolio is a high-dimensional constrained optimisation problem where financial investors look for an optimal combination of their investments among different financial assets with the aim of achieving a maximum reward-to-variability ratio...
متن کاملÛkio Technologinis Ir Ekonominis Vystymas Technological and Economic Development of Economy
We propose an algorithm based on the particle swarm paradigm (PSP) to address nonlinear constrained optimization problems. While some algorithms based on PSP have already been proposed in this context, the equality constraints have been posing some difficulties. The proposed algorithm is based on the relaxation of the dominance concept introduced in the multiobjective optimization. This concept...
متن کاملDiscrete Particle Swarm Optimization in the numerical solution of a system of linear Diophantine equations Optimización por Enjambre de Partículas Discreto en la Solución Numérica de un Sistema de Ecuaciones Diofánticas Lineales
This article proposes the use of a discrete version of the well known Particle Swarm Optimization, DPSO, a metaheuristic optimization algorithm for numerically solving a system of linear Diophantine equations. Likewise, the transformation of this type of problem (i.e. solving a system of equations) into an optimization one is also shown. The current algorithm is able to find all the integer roo...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJBIC
دوره 2 شماره
صفحات -
تاریخ انتشار 2010